Duality of graphical models and tensor networks
نویسندگان
چکیده
منابع مشابه
Duality of Graphical Models and Tensor Networks
In this article we show the duality between tensor networks and undirected graphical models with discrete variables. We study tensor networks on hypergraphs, which we call tensor hypernetworks. We show that the tensor hypernetwork on a hypergraph exactly corresponds to the graphical model given by the dual hypergraph. We translate various notions under duality. For example, marginalization in a...
متن کاملDuality between faithfulness assumptions in Graphical models
In this paper we analyze the duality between two faithfulness assumptions that can be defined on a given multivariate probability distribution of a set of random variables. The first pertains to faithfulness to its concentration graph and the second pertains to faithfulness to its covariance graph. The vertices in both these graphs are in a oneto-one correspondence with the set of variables in ...
متن کاملTensor networks and graphical calculus for open quantum systems
We describe a graphical calculus for completely positive maps and in doing so review the theory of open quantum systems and other fundamental primitives of quantum information theory using the language of tensor networks. In particular we demonstrate the construction of tensor networks to pictographically represent the Liouville-superoperator, Choi-matrix, process-matrix, Kraus, and system-envi...
متن کاملHierarchical Tensor Decomposition of Latent Tree Graphical Models
We approach the problem of estimating the parameters of a latent tree graphical model from a hierarchical tensor decomposition point of view. In this new view, the marginal probability table of the observed variables is treated as a tensor, and we show that: (i) the latent variables induce low rank structures in various matricizations of the tensor; (ii) this collection of low rank matricizatio...
متن کاملHybrid Graphical Models and Neural Networks
We first look at a high-level comparison between deep learning and standard machine learning techniques (like graphical models). The empirical goal in deep learning is usually that of classification or feature learning, whereas in graphical models we are often interested in transfer learning and latent variable inference. The main learning algorithm in deep learning is back-propagation whereas ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Inference: A Journal of the IMA
سال: 2018
ISSN: 2049-8772
DOI: 10.1093/imaiai/iay009